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一 个 包 合 Smarandache 函数 与 Euler 函数 的 方程 
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摘要 : 对 于 著名 的 了. Smarandache 本 数 S( mn) 以 及 Euler 本 数 p( mn) ,在 an 为 无 平方 因子 数 的 条 件 下 ,利用 初等 方法 研 
究 了 方程 台 S( dj =(nm) 的 可 解 性 问题 ,并 证 明了 不 存在 无 平方 因子 数 n 满足 该 方程 . 
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0 5 | 言 及 结论 


对 于 任意 正 整数 ", 著名 的 F. Smarandache 画 数 $( nm) 定义 为 最 小 的 正 整数 普 ,使 得 zlm! , 即 就 是 S( 7m) 
= minfm:m emNzalml .从 Sn 的 定义 ,人 们 很 容易 推断 出 ,S(1) =1,S$(2) =2,$(3) =3,S(4) = 
4),S(5) =5,S$(6) =3,S$(7) =7,$S(8) =4;,$S(9) =6,S(10) =5,S(11) = 11,S(12) = 4,S(13) = 13， 
S(14) = 7,S(15) = 5,S(16) = 6,S(17) = 17,S(18) = 6,S(19) = 19,S(20) = 35， 显然 下 . 
Smarandache 函数 的 取 值 没有 明显 的 规律 性 ,也 就 是 其 值 分 布 很 不 规则 ,因而 这 方面 的 研究 工作 很 难 取得 
实质 性 进展 . 尽管 如 此 ,许多 学 者 还 是 研究 了 它 的 性 质 , 并 得 到 了 一 系列 重要 的 结果 ,参阅 文献 〖 -9 了] .在 
文献 人 踢 的 问题 二 中 ， ee 

之 3 SCd = 92( (1) 

的 可 儿 , 并 时 求 该 方程 的 所 有 下 下角 ,其 中 ol(n) 为 Euler 本 数 . 关于 这 一 问题 ,我 不 知 至 今 是 否 已 经 
彻底 解决 或 者 做 出 任何 实质 性 进展 , 但 是 问题 本 身 是 有 意义 的 ,至 少 它 能 说 明 这 两 个 函数 在 那些 整数 上 的 
值 相同 . 

本 文 利 用 初等 方法 研究 了 这 一 问题 ,在 7 为 无 平方 因子 数 的 条 件 下 ,也 就 是 ”的 形式 为 = 已 。P, 

2 的 情况 下 ,证 明了 方程 > S(d = o(m 无 正 整数 解 . 县 体 地 说 ,也 就 是 证 明了 下 面 的 : 
定理 “方程 ( 1) 没有 形 如 ”= 已 ， 忆 . … … 忆 的 正 整数 解 ,其 中 P ,已 ,，…，, 忆 为 不 同 的 素数 且 满 足 
RPR 


1 定理 的 证 明 


在 证 明定 理 之 前 ,我 们 先 给 出 下 面 的 

引 理 ”如果 ”= PP2…P” 表示 半 的 标准 分 解 式 ,那么 S(m) = max[ S( P2) }. 
下 面 我 们 将 利用 这 一 引 理 完成 定理 的 证 明 . 

在 We 方程 ( 1) 的 左 端 

之 3(d) =S(II)+>3SP)+ > SP P)+…+SCP PP 


1 三 ;三 大 1 三 1 三) 三 大 
1+ > P 忆 + 0 
1STs 1<iS7< 


=1+ >P+(P+2P+3P+…+CP) +( 忆 +3P+ +CLIPI 


1 三 ;三 
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+… + CIP， 
1+P+2P+4P+8P+…+(C +C +C +…+CDT)P， 
和 
=1+P+2P+22P;+2P+…+2P+…+2P 
由 Euler 函数 的 性 质 可 知 方程 ( 1) 的 右边 为 
on = olP PP 
= eolP) e(P) po(PJ) 9o(P 
= (Pi -1)' ( P, - 1) (PP-1…… (PP-D1) 


工 


故 为 讨论 方程 > S(d) = op( 门 的 可 解 性 ,我 们 只 需要 研究 等 价 方程 


圳 并 
1+P+2P+2P+2P+ +2P + +2P 
=(P-D (PP-D UP-D (PP -1D 的 可 解 性 . 
首先 容易 证 明 P, 埃 2. 
因为 若 P,= 2, 则 方程 ( 1) 的 左 端 为 
> 3S( dg) =1+P+2P+2P+2P+ 人 +2P+ +T2P 


可 并 
=3+2P,+22P +2P+…+2P+ +2P 
见 > 3S(d) 是 一 奇数 
圳 也 
而 方程 ( 1) 的 


下 = 汪 = 下 ( 严 一 区 
三 (P,， -1) (PDT (PDT 
考虑 到 2 < PP < … < Pi < Pi 可 知 (P, -1) (PP-HD) (PP -1) 是 一 偶数 . 显然 矛盾 ， 
故 书 关 2. 
同样 地 可 以 证 明 P, 3: 
假设 P, = 3 ,方程 (1) 的 左 端 为 
1+P+2P+22P +2P+…+2 PT+ +2P 


IM] 
交 
1 


=2(2+ 忆 +2P;,+22P +…+2P+…+22P) 
而 方程 ( IJ) 的 右 端 为 
om =(P-D (PP -HU (Pi -有 (PP -了 
=2(P, -1) (P -1).…:(P -1 
为 使 等 式 2 S( 4) (dg = e( 由 成立, 必须 满足 


2+P+2P;+2P+…+22P+…+22P = (P-1):…(P-1 :…(P-D1) 

在 3 < PP <…<P ,<P 的 情形 下 ,2 + 已 +2P; +22P, +…+2 生 忆 为 一 奇数 ,而 ( P,- 1) …(P 
-JJ …(P -Il1) 是 一 偶数 . 

显然 矛盾 , 故 已 关 3. 

至 此 ,我 们 得 到 已 应 满足 P, = 5 

现在 考虑 方程 

1+P+2P+22P +2P+…+2P+…+21P， 
三 ( 已 -了 ])  ( 忆 -1) (PP -1) (PP 一 1 的 可 解 性 . 


不 妨 先 从 大 的 取 值 情况 着 手 . 
当 有 = 1 时 ， 


原 方 程 化 简 为 1 + P，= P, - 1. 显然 在 这 种 情况 下 ,此 方程 无 解 . 
当 大 = 2 时 ， 
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原 方程 为 1 + P +2P, = (P, -1) .(P -1)， 即 2P +3P，= PP， 
由 Pi, 5, 可 知 PP, = 5P， 
但 根据 假设 有 2P, + 3P，< 5P , 故 当 上 = 2 时 ,方程 亦 无 解 . 
下 面 讨 论 上 = 3 的 情形 : 
此 时 , 原 方程 等 价 于 
1+P+2P+22P +2P+…+2P+…+2P， 
于 全 人 这 刘 
等 式 左 端 
1+P+2P+2P+2P+ +2P + +2P， 
<P(I1+1+2+2+2+ 和 +2 + +20) 
= 已 。2 
对 于 1 大) < 轧 忆 均 满 足 Pi -1 > 4, 故 等 式 右 端 
(P-D (PHD (PDTPD >4(P-D =220(P-D 
忆 -1 亲 。 


若 等 式 成 立 ,就 有 251( 记 -1 < 户 2 即 二 < 二 2 
天 
忆 -1 
由 大 > 3 可 知 2 < 2 则 -和 < 这 


求解 可 得 0 << 户 ， 雪 冯 、 而 这 与 上 述 讨 论 的 结果 也 > 所 六 旋 > 态 ; 三 9 矛盾 , 故 等 式 不 成 立 . 
结合 以 上 情况 我 们 完成 定理 的 证 明 , 即 方程 > S( d) = p(m) 没有 形 如 ”= 忆 ，P :…… 户 的 正 整数 


可 并 


解 , 其 中 P ,P,，…，,P， 为 满足 P < 忆 < 人 忆 < 下 的 素数 . 
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An 上 Equation about the Smarandache Function and the Euler Function 
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Abstract: For the famous function and the functione( 1) ，under the condition of letting 7 be a quadratic-free number，the 


solvability of the equation S(d) = ol(m) is discussed，The inexistence of such mn is proved by applying an elementary method. 
dm 
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